Charles Sanders Peirce (mùa đông 1880–81) đã chứng minh rằng chỉ cần cổng NOR (hoặc cổng NAND) có thể được sử dụng để tạo ra các mạch chức năng tương đương các cổng logic khác, nhưng công trình của ông đã không được công bố cho đến năm 1933.[5] Bằng chứng đầu tiên được xuất bản bởi Henry M. Sheffer năm 1913, nên toán tử logic NAND thỉnh thoảng được gọi là Sheffer stroke; toán tử NOR thỉnh thoảng được gọi là Peirce's arrow.[6] Do đó, các cổng này được gọi là Cổng logic tổng quát.[7]